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(54) Random number generating device 

(57) The objective is to provide a random number 
generating device having a smaller circuit size and a 
smaller value of output bias. The random number gen- 
erating device includes a pair of first (1) and second (2) 



cunent paths arranged in parallel with each other, and 
a pair of first (3) and second (4) fine particles, which can 
mutually exchange charges, and are located in the vi- 
cinity of the first (1 ) and second (2) current paths. 
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Description 

[0001] This application is based upon and claims the 
Denefit of priority from the prior Japanese Patent Appli- 
cation No. 2002-54153, filed on February 28. 2002. 
[0002] The present invention relates to a random 
number generating device. 

[0003] As a result of the improvement in information 
communication networks, such as Internet, commercial 
transactions such as bank payments are carried out 
through information communication netw^orks. As such 
opportunities increase, a demand for higher security 
arises, resulting in that various kinds of cryptosystems 
are developed. 

[0004] In such cryptosystems, it is necessary to gen- 
erate high-quality random numbers in order to improve 
the security level. The term "high-quality" means that 
there is no periodicity in random numbers, that it is Im- 
possible lo predict the random numbers, etc. 
[0005] Conventionally, random numbers have been 
generated by the use of calculating software such as a 
shift register. However, since the random number gen- 
erated in such a manner are pseudo-random numbers, 
if there arc considerably many numbers, a periodicity 
appears, thereby decreasing the security level. 
[0006] In order to generate high-quality true random 
numbers, there are methods in which physical random 
numbers are generated based on physical phenomena 
such as thermal noises. Such physical random numbers 
are true random numbers in principle. Therefore, these 
methods are ultimate methods of generating random 
numbers, 

[0007] A device generating random numbers by am- 
plifying thenmal noise signals of a diode is proposed in 
the above-described methods. In this device, a very 
subtle thermal noise of the diode is amplified by using 
various kinds of amplifiers. Accordingly, in order to gen- 
erate high-quality random numbers, the circuit size in- 
evitably becomes large. 

[0008] Further, in this device, random numbers 
should be generated based on the diode current/voltage 
characteristics. Accordingly the outputs are often bi- 
ased. 

[0009] Moreover, as the processing speed of semi- 
conductor chips is increased, the speed at which ran- 
dom numbers are generated should also be increased. 
[0010] Thus, conventional random number generat- 
ing devices have problems in that the circuit size there 
of is large, and the outputs thereof are biased. 
[001 1 ] The present invention is proposed in consider- 
ation of the above problems, and the object of the 
present invention is to provide a random number gen- 
erating device having a smaller circuit size, and a small- 
er value of output bias. 

[0012] A random number generating device accord- 
ing to the first aspect of the present invention includes: 
a pair of first and second current paths arranged in par- 
allel with each other; and a pair of first and second fine 



particles which are located in the vicinity of said first and 
second current paths, and which can mutually exchange 
cnarges, at least one of the first and second fine parti- 
cles being electrically connected to one of the first and 
5 second current paths. 

[0013] It is preferable that the first and second fine 
particles are located between the first and second cur- 
rent paths. 

[0014] Further it is preferable that the energy level in- 
to eluding the charging energy of a charge in the first and 

second fine particles is discrete. 

[0015] Moreover, it is preferable that the diameter of 

the first and second fine particles is 1 00 nm or less. 

[0016] In addition, it is preferable that an odd number 
^5 pairs of fist and second fine particles are provided along 

the direction of the currents flowing through the first and 

second current paths. 

[0017] Arandom number generating device according 
to the second aspect of the present invention includes: 
20 a pair of first and second current paths arranged in par- 
allel with each other; an insulating layer formed between 
the first and second current paths; and a nanoparticle 
having a diameter of 1 ^m or less located in the insulat- 
ing layer, at least one of a capacitance of a first capacitor 
25 including the first current path, the insulating layer, and 
the nanoparticle and a capacitance of a second capac- 
itor including the second current path, the insulating lay- 
er and the nanoparticle being 1 nF or less. 
[0018] It is preferable that plasma oscillation occurs 
in the nanoparticle, and the plasma frequency of the na- 
noparticle is 1/10 or more of the frequency of fluctua- 
tions of the currents flowing through said first and sec- 
ond current paths, and ten times the frequency of fluc- 
tuations of the currents flowing through said first and 
second current paths or less. 

[0019] Further, the insulating layer may include a first 
insulating layer located between the first current path 
and the nanoparticle, and a second insulating layer lo- 
cated between the second current paths and the nano- 
particle. 

[0020] It is preferable that there are an odd number of 
nanoparticles. 

[0021] A random number generating device accord- 
ing to the third aspect of the present invention includes: 
a pair of first and second current paths arranged in par- 
allel with each other; and a layer including a plurality of 
trap levels fomned between the first and second current 
paths, the trap levels being able to mutually exchange 
charges, the trap levels being electrically coupled with 
at least one of the first and second current paths. 
[0022] The tenm "parallel" does not necessarily mean 
that the current paths are collimated. 
[0023] Fig. 1 is a conceptual diagram of a random 
number generating device according to the first embod- 
iment of the present invention. 

[0024] Fig. 2 is another conceptual diagram of a ran- 
dom number generating device according to the first 
embodiment of the present invention. 
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[0025] Fig. 3 shows the potential of a pair of quantum 
dots. 

[0026] Fig. 4 shows that an odd nunnber pairs of quan- 
tum dots each having a first nanoparticle 3 and a second 
nanoparticle 4 are aaanged between a first current path 
1 and a second current path 2. 

[0027] Figs. 5A to 5C show a random nunnber gener- 
ating device according to the second embodiment of the 
present invention. Fig. 5A is a section view; Fig. 5B i« a 
section view; and Fig. 5C is a perspective view. 
[0028] Figs. 6A and 6B show the structure of a ran- 
dom number generating device according to the third 
embodiment of the present invention. 
[0029] Fig. 7 is a section view of a random number 
generating device according to the fourth embodiment 
of the present Invention. 

[0030] Figs. 8A to 8K show the random number gen- 
erating device according to the first example of the 
present invention. Fig. 8A is a section view; Figs. SB to 
8F and 8H are section views showing the main fabricat- 
ing steps; Fig. 8G are a top view; Fig. 81 is a perspective 
view; Fig. 8 J is a section view of a modification; and Fig. 
8K Is a perspective view of the modification. 
[0031] Figs. 9A to 9J show the random number gen- 
erating device according to the second example of the 
present Invention. Fig. 9A is a section view; Figs. 9C to 
9E are section views showing the main fabricating 
steps; Figs. 98 and 9F are top views; Fig. 9G Is a per- 
spective view; and Figs. 9H to 9 J are section views of a 
modification. 

[0032] Figs. 10A to 10G show the random number 
generating device according to the third example of the 
present Invention. Fig. 1 0A is a section view; Figs. 10B 
to 1 0F are section views showing the main fabricating 
steps; and Fig. 10G is a top view. 
[0033] Fig. 11 is a section view of a random number 
generating device according to the fourth example of the 
present invention. 

[0034] Fig. 12 Is a section view of a random number 
generating device according to the fifth example of the 
present invention. 

[0035] Fig. 13 is a section view of a random number 
generating device according to the sixth example of the 
present Invention. 

[0036] Fig. 14 is a section view of a random number 
generating device according to the seventh example of 
the present invention. 

[0037] Fig. 15 is a section view of a random number 
generating device according to the eighth example of 
the present invention. 

[0038] Figs. ISA to 16C are section views of random 
number generating devices according to other exam- 
ples of the present invention. 

[0039] Hereinafter, embodiments of the present in- 
vention will be described with reference to the accom- 
panying drawings. It should be noted that the present 
invention is not limited to the following embodiments^ but 
can be modified in various ways. 



(First Embodiment) 

[0040] Fig. 1 is a conceptual view of a random number 
generating device according to the first embodiment of 
5 the present invention. 

[0041] As shown in Fig. 1 , the random number gen- 
erating device includes a pair of first current path 1 and 
second current path 2, which are placed In parallel with 
each other, and a pair of first nanoparticle 3 and second 

^0 nanoparticle 4, which are capable of exchanging electric 
charges, and are located between the first current path 
1 and the second current path 2. 
[0042] The size of the first nanoparticle 3 and the sec- 
ond nanoparticle 4 Is sufficiently small to enjoy the ef- 

15 fects of the wave function of charges. For example, the 
diameter of the nanoparticles is 1 00 nm or less. Such 
nanoparticles are called "quantum dots." In a quantum 
dot, the energy level Including charging energy of a 
charge Is discrete. 

20 [0043] Further the first nanoparticle 3 and the second 
nanoparticle 4 are electrically coupled via a tunnel bar- 
rier 6 having a capacitance of Cg and a resistance of 
Rq, end charges can be transferred between them. 
[0044] Moreover, the first nanoparticle 3 and the first 

25 current path 1 are electrically coupled via a barriers hav- 
ing a capacitance of C^^ and a resistance of R;^; and the 
second nanoparticle 4 and the second current path 2 
are electrically coupled via a barrier 7 having a capaci- 
tance of and a resistance of R^. 

30 [0045] It is assumed that a pair of quantum dots 23, 
which is fonmed by coupling the first nanoparticle 3 and 
the second nanoparticle 4, is locally not within the con- 
ditions of electrical neutrality. That is, it is assumed that 
an extra charge 8 is injected into the pair of quantum 

35 dots 23 from the first current path 1 or the second current 
path 2, or that the pair of quantum dots 23 is polarized. 
This state can be achieved If the formulas R* » Rg and 
Rc » Rg hold, and charges are transferred more easily 
within the pair of quantum dots 23, i.e. , between the first 

40 nanoparticle 3 and the second nanoparticle 4, than be- 
tween the current paths and the pair of quantum dots 23. 
[0046] This random number generating device Is 
achieved based on the fact that when the diameters of 
the first nanoparticle 3 and the second nanoparticle 4 

45 are on the order of nanometers, the probability that a 
charge such as an electron exists within the first nano- 
particle 3 or the second nanoparticle 4 varies with the 
physical uncertainty. A physical random number can be 
generated by observing the effect of the charge distri- 

50 bution, which shifts with the physical uncertainty, on the 
currents flowing through the first current path 1 and the 
second current path 2. 

[0047] For example, It is assumed that the capaci- 
tance of a miniaturized structure is C — E^S/d, where S 
55 is the maximum section area of the miniaturized struc- 
ture viewed from a direction parallel to the two current 
paths, d is the minimum length between two structures 
(quantum dots), and Cq Is the dielectric constant. 
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[0048] Assuming that two silicon nanoparticles having 
a diameter of 10 nm, which serve as the first nanopar- 
ticle 3 and the second nanopartlcle 4 described above, 
are located with a distance of 2.5 nm, the capacitance 
is about 2.2 aF (IO-18 f). in this case, the charging en- 
ergy per electron Is about 36 meV. 
[0049] The charging energy per electron of 36 meV is 
sufficiently higher than the thenmal fluctuation energy of 
25.B meV at the room temperature of 300 K. According- 
ly, in the pair of quantum dots 23, the changes in charge 
distrubutlon can be observed at the room temperature. 
This phenomenon is generally called "Coulomb Block- 
ade." 

[0050] Assuming that the resistance existing when a 
charge is transferred between localized levels is R, time 
At^i in which a charge is stabilized in a localized level is 
estimated to be At^, - 1/(C»R). 

[0051] For example, if the tunnel resistance Rq be- 
tween the first nanopanicJe 3 and the second nanopar- 
ticle 4 is 1 0® Q and the Coulomb Blockade effect can be 
observed, At^, is about 4.5 x lO-^^ seconds. Here, the 
resistance R with which the Coulomb blockade effect 
can be observed is estimated to be 25.8 k^i or more, 
and the capacitance C is estimated to be 2.2 aR 
[0052] In Fig. 1 , if a current flows through, e.g., the 
first current path 1 , the charge distribution within the first 
nanopartlcle 3 changes due to the Coulomb repulsion 
from the electrons of the current flowing through the first 
current path 1 , so that an electron 8 is rearranged so as 
to go away from the current flowing through the first cur- 
rent path 1 . 

[0053] It is assumed that the current path is a source- 
drain path between a silicon FET. Assuming that the mo- 
bility between the source and the drain is ^l, and the elec- 
tric field applied between the source and the drain is E, 
the velocity v of a charge within the current flowing 
through the path between the source and the drain is 
given by v = ^E. 

[0054] Assuming that the diameter of the first nano- 
particie 3 and the second nanopartlcle 4 Is 1^,, time At, in 
which a charge flowing trough the first current path 1 
passes in the vicinity of the first nanopartlcle 3 and the 
second nanopartlcle 4 is estimated to be At| - \J\f = Id/ 
(M.E). If one of At^ and At, is less than ten times the other, 
the current detects the rearrangement of electron within 
the pair of quantum dots. That is, the ratio between At^j 
and At, is 1/1 0 or more and 1 0 or less. In addition, this 
can be achieved if one of the two values Is 1 ,000 times 
the other or less. That is, the ratio between £iX^ and At| 
is 1/1000 or more and 1000 or less. 
[0055] If it is assumed, for example, that the mobility 
H is 1000 cm2/(Vs), and the electric filed E Is 10^ cm/s, 
the velocity of electron is lO'is nm/s. Accordingly, if the 
diameter of the first nanopartlcle 3 Is 1 0 nm, time At, In 
which an electron passes in the vicinity of the first nan- 
oparticle 3 is 10''' 3 seconds, and there is a strong inter- 
action between the charge distribution within the first na- 
nopartlcle 3 and the current flowing through the first cur- 
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rent path 1. 

[0056] At this time, the charge distribution within the 
first nanoparticle 3 fluctuates due to the current flowing 
through the first current path 1 , and the fluctuations in 

5 charge distribution is reflected back in the current flow- 
ing through the first current path 1 , so that the current 
temporally fluctuates. Here, the second current path 2 
is located in the vicinity of the second nanoparticle 4 and 
the values of the currents flowing through the first cur- 
rent path 1 and the second current path 2 are adjusted 
to be substantially on the same order. In order to adjust 
the values of the currents so as to be substantially on 
the same order, the first current path 1 and the second 
current path 2 are designed so as to be fonned of the 

'5 same material, and to have substantially the same sec- 
tion area, and the same voltage is applied to both of 
them. 

[0057] Since the state of charge within the pair of 
quantum dots 23, i.e., within the first nanoparticle 3 and 

20 the second nanoparticle 4 varies depending on the sit- 
uations, each time it is measured, the difference be- 
tween the cun-ents flowing through the first current path 
and the second current path is uniformly distributed in 
the plus or minus region near zero. 

25 [0058] Thus, as shown in Fig. 2, If the difference be- 
tween the cun-ents flowing through the first current path 
1 and the second current path 2 is transferred to a dif- 
ferential amplifier 90, it is possible to obtain random 
numbers as current values in consideration of the state 

30 before the currents flow through the first current path 1 
and the second current path 2. 

[0059] Fig. 2 shows, in a simplified manner, the differ- 
ential amplifier 90, which amplifies the difference be- 
tween the current flowing through the first current path 
35 1 and the current flowing through the second current 
path 2, and outputs the result from an output temiinal 91 . 
[0060] In the manner as described above, physical 
random numbers can be generated by a physical phe- 
nomenon. 

40 [0061] In this physical phenomenon, since the current 
values fluctuate in the plus orminus region in the vicinity 
of zero, the deviation between "0" and "1", which often 
occurs in a random number generating device for am- 
plifying thermal noises from, e.g., a diode, is inherently 
unlikely to occur. 

[0062] Further, as is understood from the calculation 
of At^ described above, it is possible to achieve the op- 
eration speed on the order of picoseconds (lO""'^ sec- 
onds) or less just by adjusting the distance between the 

50 first nonoparticle 3 and the second nanoparticle 4. 
[0063] In the random number generating device ac- 
cording to this embodiment, changes in quantum wave 
function has a strong influence. The act to observe the 
charge distribution of the pair of quantum dots 23, i.e., 

55 the first nanoparticle 3 and the second nanopartlcle 4, 
mainly brings about the convergence of the wave packet 
of the wave function. 

[0064] Accordingly, random numbers generated by 
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the random number generating device according to this 
embodiment are physical random numbers using quan- 
tum fluctuations, which are not predictable in a quantum 
manner. Therefore, even if the number of the pairs of 
nanopaiticles increases, no periodicity appears. 
[0065] Fig. 3 schematically shows the potential of the 
quantum dot pair 23. 

[0066] The movement ot charges In the quantum dot 
pair 23 is expressed by the Schroedinger equation (T. 
Tanamoto, Physical Review A Vol. 61 , p022305 (2000)). 
[0067] Electrons come and go between the two quan- 
tum dots in a cycle depending on the height and the 
thickness of the tunneling barrier between the quantum 
dots. In which of the two quantum dots (the first nano- 
particle 3 and the second nanoparticle 4) a charge exists 
cannot be predicted with certainty by the observation us- 
ing the first current path 1 or the second current path 2 
placed nearby. 

[0068] This is the nature of the quantum theory. What 
is predictable is the square of the amplitude of the wave 
function, i.e., the probability of existence of a charge in 
each of the two quantum dots, tf the two quantum dots 
have the same electro -magnetic potential structure, the 
probability of the existence of a charge is the same for 
both two quantum dots. 

[0069] Accordingly, random numbers can be generat- 
ed by observing which of the two quantum dots has a 
charge, and setting "0" when one of them has a charge, 
and "1 " when the other has a charge. In this case, each 
quantum dot Is not necessarily in the ground level, but 
It is possible to be in an excitation state due to the ther- 
mal effect. 

[0070] Fig. 4 shows that an odd number pairs of quan- 
tum dots 23 each having a first nanoparticle 3 and a sec- 
ond nanoparticle 4 are arranged between the first cur- 
rent path 1 and the second current path 2. in each quan- 
tum dot pair, the probabilities of the appearance of the 
"0" current and the "1" current are about the same In 
average. 

[0071] Even if the speed of a charge in a current flow- 
ing through the first current path 1 or the second cun*ent 
path 2 is slow, and the effect of the polarization in the 
quantum dot pair 23 is averaged, if there are odd 
number pairs of quantum dots 23, the first current path 
1 and the second current path 2 has the effect of either 
"0" or "r current without fail. 

[0072] If there are three or more pairs of quantum dots 
23, the Coulomb force acts thereon so that the distribu- 
tion of charge is opposite in the adjacent two quantum 
dot pairs 23. Accordingly, it is possible to further inhibit 
the deviation of distribution in one direction in the quan- 
tum dots. 

[0073] Further, even if any of the quantum dot pairs 
does not function, or only one of the quantum dots has 
the deviation of charge, the random number generating 
device in this embodiment can function since it has a 
plurality of quantum dot pairs. 



(Second Embodiment) 

[0074] Next, a random number generating device ac- 
cording to the second embodiment of the present inven- 
5 tion will be described with reference to Figs. 5A to 5C. 
[0075] In this embodiment, the effect otthe interaction 
between the temporal changes In potential distribution 
of a capacitance network, the charge state of which is 
not stable, and the temporal fluctuations in current is 
10 mainly used. 

[0076] As shown in Fig. 5A, the random number gen- 
erating device Includes a pair of first current path 1 and 
second current path 2 arranged In parallel with each oth- 
er, a microparticle 9 which has a diameter of 1 yum or 
less and is located between the first current path 1 and 
the second current path 2, a first insulating layer 10 lo- 
cated between the microparticle 9 and the first current 
path 1, and a second insulating layer 11 located be- 
tween the microparticle 9 and the second current path 2. 
[0077] With such a structure, at least one of a first ca- 
pacitance constituted by the first current path 1 , the first 
insulating layer 10, and the microparticle 9, and a sec- 
ond capacitance constituted by the second current path 
2, the second insulating layer 11 , and the microparticle 
9 is 1 nF or less. 

[0078] Fig. 5B shows that there are a plurality of mi- 
croparticles 9 between the first current path 1 and the 
second current path 2. In this case, the Coulomb inter- 
action acts between charges existing in the first current 
path 1 and the second current path 2 and charges ex- 
isting in the microparticles 9. Due to the Coulomb inter- 
action, the currents flowing through the first current path 
1 and the second current path 2 and the charge distri- 
bution within the microparticles 9 temporally fluctuate. 
[0079] In this case, even if the quantum effect of the 
microparticles 9 is not remarkable, the Coulomb inter- 
action acting between charges of the microparticles 9 
also causes temporal fluctuations of the currents flowing 
through the first current path 1 and the second current 
path 2 and the charge distribution within the microparti- 
cles 9. 

[0080] In order to obsen^e fluctuations in charge dis* 
tributlon as a current, it is required that at least one of 
the capacitance of the microparticle 9 and the current 
paths 1 and 2, and the capacitance of the microparticles 
9 is 1 nF or less. 

[0081] The number of the insulating layers between 
the first current path 1 and the second current path 2 
can be one, or three or more. 

[0082] Rg. 5C shows the case where air is used as 
an insulating layer between the first and second current 
paths and the microparticles 9. 
[0083] The principle of this is as follows. 
[0084] The current flowing through either the first cur- 
rent path 1 from a first source to a first drain or the sec- 
ond current path 2 from a second source to a second 
drain changes the charge distributions of the micropar- 
ticles 9, thereby exerting an influence on the other cur- 
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rent path. If the current flowing through one current path 
increases, the current flowing through the other cun-ent 
path is inhibited due to the Coulomb repulsion. Since 
this phenomenon may temporally change due to ther- 
mal fluctuations, etc., it is possible to obtain high-quality 
random numbers if the fluctuations are outputted as "0"s 
and "1"s. 

[0085] The intervals of quantum energy levels of the 
micropariicles used in the random number generating 
device according to this embodiment should not neces- 
sarily be observed at a predetermined temperature. The 
fluctuations in current paths are caused by the temporal 
fluctuations of the location of minority charges due to 
the interactions among the minority charges or between 
the minority charges and the current paths. 
[0086] In this case, however, the degree of the f luctu- 
atlons of the charges is estimated on the order of the 
magnitude of charge energy of the capacitor. Accord- 
ingly, the less the capacitance of some portions in the 
microparticles 70 is, the greater the effect obtained is. 

(Third Embodiment) 

[0087] Next, a random number generating device ac- 
cording to the third embodiment of the present invention 
will be described. 

[0088] In this embodiment, the effect of the strong In- 
teraction between the current paths and the charges in 
the material placed between the current paths to fluctu- 
ate the current values is used in the case where there 
is not a big difference between the plasma frequency 
inherent to the material placed between the cun-ent 
paths and the degree of temporal fluctuations of cur- 
rents. 

[0089] Fig. 6A shows the structure of a random 
number generating device according to this embodi- 
ment. 

[0090] In this embodiment, there is a structure 1 3 be- 
tween the first current path 1 and the second cun-ent 
path 2. The structure 13 is either charged or polarized, 
and the cyde of the plasma oscillation is about the same 
as time At, (the above-described formula) in which an 
electron in the currents flowing through the first current 
path 1 and the second current path 2 pass by a region 
corresponding to the charge distribution in the structure 
13. In this manner, there is a strong interaction between 
the fluctuations of the charges in the structure 13 and 
the fluctuations of the electrons flowing through the cur- 
rent paths 1 and 2. 

[0091] Thus, the changes in the charge distribution of 
the structure ISand the cun-ents flowing through thefirst 
current path 1 and the second current path 2 become to 
be in sync with each other resulting in that the fluctua- 
tions of currents occur. Since the fluctuations in the first 
current path 1 and those in the second current path 2 
are reverse to each other, it is possible to obtain high- 
quality random numbers. 

[0092] Fig. 6A shows that plasma oscillation occurs 



in the structure 13 between the first current path 1 and 
the second current path 2 of the random number gen- 
erating device of this embodiment. The structure 13 in- 
cludes microparticles having a diameter of about 1 jim 

5 or less covered by an insulating layer 12. 

[0093] Besides this, as shown in Fig. 6B, there Is a 
case where nanoparticles 1 4 having a diameter of about 
100 nm or less are located near the first cun-ent path 1 
and the second current path 2 and electrically connect- 

10 ed with each other by a wiring 15. The wiring 15 is elec- 
trically connected with each nanoparticle 14 via an in- 
sulating layer 73. In this case, there are a macroscopic 
number of electrons between the nanoparticles 14, the 
plasma frequency of which is significantly different from 

*5 the temporal fluctuations of the current flowing through 
the wiring 15. However, if the plasma frequency of the 
wiring 15 is not significantly different from the frequency 
of the fluctuations in the first current path 1 and the sec- 
ond current path 2, a correlation between the first cur- 
^0 rent path 1 and the second current path 2 occurs, which 
can be effectively used for generating random numbers. 

(Fourth Embodiment) 

25 [0094] Next, a random number generating device ac- 
cording to the fourth embodiment of the present inven- 
tion will be described. 

[0095] In this embodiment, there are a plurality of trap 
levels between the current paths. If the degree of the 

30 temporal fluctuations of a charge moving among the trap 
levels is not significantly different from the degree of the 
temporal fluctuations of the currents flowing through the 
current paths, there is a strong interaction between the 
current paths and the charges in a material placed ther- 

35 ebetween, thereby fluctuating current values. This em- 
bodiment uses the above-described effect. 
[0096] As shown In Fig. 7, there is a layer 1 6 including 
trap levels 17 between the first current path 1 and the 
second current path 2. Charges may be sequentially 

40 transferred from the first cun-ent path 1 or the second 
current path 2 to the trap levels 1 7. Alternatively, a con- 
siderable amount of charges may be injected at the in- 
itial stage. 

[0097] As a result of an interaction between the first 
current path 1 and the second current path 2 caused by 
the temporal fluctuations of the charges of the trap levels 
17, high-quality random numbers are generated. 
[0098] The trap levels can be generated by Injecting 
Ga, B, Si, W, etc., into an insulating layer by the use of 

so FIB (Focused Ion Beam). 

[0099] Hereinafter, the structures of the random 
number generating devices according to the present in- 
vention will be specifically described. 
[01 00] Figs. 8A to 1 6C show that the random number 

55 generating devices of the first to the fourth embodiments 
of the present invention are formed on a silicon sub- 
strate. If the size of particles is sufficiently small to cause 
the quantum effect, the effect explained in the descrip- 
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tions of the first embodiment can be achieved. 
[0101] If the size of particles is not uniform, and some 
of the particles are relatively large, the effect explained 
in the descriptions of the second embodiment can also 
be achieved. 

[01 02] If the size of the particles becomes further larg- 
er, the effect explained In the descriptions of the third 
embodiment becomes dominant. 
[0103] If some kinds of trap levels exist in the insulat- 
ing layer or the like, the effect explained in the descrip- 
tions of the fourth embodiment can be achieved. In the 
random number generating devices shown in Figs. 13, 
14, and 15. the effect of the fourth embodiment can be 
achieved. 

(First Example) 

[0104] Fig. 8A shows the section view of the random 
number generating device according to the first exam- 
ple. A current flows in the direction perpendicular to the 
sheet of paper. 

[0105] tn the random number generating device, an 
insulating layer 22 is formed on a silicon substrate 20. 
Silicon nanoparticles 23 are formed on the insulating 
layer 22 The silicon nanoparticles 23 are covered by an 
oxide layer 24. At the sides of the insulating layer 22 and 
the oxide layer 24, two sidewall fine lines 25 are formed. 
[0106] The two sidewall fine lines 25 serve as the first 
current path 1 and the second current path 2. The silicon 
nanoparticles 23 are located between the two sidewall 
fine lines 25. Charges can transfer from/to the two sili- 
con nanoparticles 23. which constitute the pair of quan- 
tum dots 23. 

[0107] The method of fabricating this device is as fol- 
lows. 

[0108] First, as shown in Fig. SB, device isolation re- 
gions 21 are formed on the silicon substrate 20 to fomn 
a device region 51 . Then, thermal oxidation of the sur- 
face of the silicon substrate 20 is performed to form the 
silicon oxide layer 22 having a thickness of 10 nm or 
less. The silicon substrate 20 may be of either n-type or 
p-type. 

[0109] Next, as shown in Fig. 8C, silicon quantum 
dots 28 are fonned by first forming a polysilicon layer 
through CVD, etc., and then annealing the polysilicon 
layer. 

[0110] Then, as shown in Fig. 8D, the oxide layer 24 
having a thickness of about 8 nm is formed through 
CVD. etc. 

[0111] Thereafter, as shown in Fig. 8E, the oxide layer 
24 is patterned by the use of an exposing apparatus. It 
is preferable that after the patterning, the remaining por- 
tion includes one or more silicon quantum dots 28. 
[0112] Subsequently, as shown in Fig. 8F, a polysili- 
con layer is fonmed through CVD, etc., and the sidewall 
fine lines 25 are formed at both the sides of the portion 
containing the silicon quantum dots 28 by removing the 
polysilicon layer. 



[0113] Then, as shown in Fig. 8G, masks are formed 
on the portions separating the sources (S) and the 
drains (D) of the first current path 1 and the second cur- 
rent path 2 with a positive photoresist, etc. Fig. 8G illus- 
5 trates the device region viewed from the top of the sub- 
strate. 

[0114] Subsequently, as shown In Fig. 8H, ion implan- 
tation Is performed to fonn the sources (S) and the 
drains (D) serving as contact regions for the cuirents. 
10 At this time. If the silicon substrate 20 is of n-type, boron, 
etc. is used, and if the silicon substrate 20 is of p-type, 
phosphorus etc.. is used. Fig. 81 is a perspective view 
of Fig. 8H. 

[0115] Next, an external differential amplifier is con- 
's nected to the device. The sidewall fine lines 25 serve as 
the first current path 1 and the second current path 2 
used to detect the effect of the charge distribution of the 
adjacent quantum dots. 

[0116] Nanoparticles such as polystyrene beads can 
20 be used as the q uantum dots 28 . Further, metal fine par- 
ticles such as Au can also be used. 
[0117] Further, instead of the quantum dots 28, an 
amorphous silicon layer can be used. Since there are 
many trap levels in amorphous silicon, it can be used as 
^5 a substitute for the pair of quantum dots 23. 

[01 18] In this case, there is no guarantee that pairs of 
quantum dots are regularly aligned along the current 
paths. However, if the current paths are sufficiently long- 
er in view of the size of the quantum dots, It can be said 
30 that the distribution of quantum dots detected by the two 
current paths is uniform. 

[0119] Fig. 8J is a section view in the case where STI 
(Shallow Trench isolation) 27 is used for isolating devic- 
es. 

35 [0120] Fig. 8K is a perspective view in which an SOI 
substrate 100 is used instead of the substrate 200. In 
the case where the SOI substrate 1 00 is used, the por- 
tion into which ions are injected can reach the oxide lay- 
er 101 in the substrate. 

40 

(Second Example) 

[0121] Fig. 9A is a section view of the random number 
generating device according to the second example. 
Currents flow in the direction perpendicular to the paper 
plane. 

[0122] In this random number generating device, an 
insulating layer 22 is fonned on a silicon substrate 20. 
Silicon microparticles 23 are formed on the insulating 
so layer 22. Under the insulating layer 22 on the silicon sub- 
strate 20, the first current path 1 and the second current 
path 2 are fonmed. The sitk^on microparticles 23 are ar- 
ranged between the first current path 1 and the second 
current path 2. 

S5 [0123] The method of fabricating this device is as fol- 
lows. 

[0124] First, as shown in Fig. 9B, a device region 51 
is fomned on the silicon substrate 20 so as to have re- 
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cessed portions. Fig. 9B is a top view. The recessed por- 
tions are not indispensable, since they are for effectively 
detecting the changes in electric field of the quantum 
dots. A conduction region is formed by injecting ions to 
the device region 51 . The types of ions to be injected 
are the same as those for the first example. 
[0125] Next, as shown in Fig. 9C, a trench 30 is 
fonmed by exposing the center portion of the device re- 
gion by the use of an electron beam exposing appara- 
tus, and etching the silicon substrate 20. 
[0126] Then, as shown In Fig. 9D, the entire surface 
Is oxidized to fonri an oxide layer 22. Thereafter, a poly- 
silicon layer is formed on the oxide layer 22 through 
CVD, etc., to fomn silicon quantum dots 28, as in the 
case of the first example. Fig. 9G Is a perspective view 
of the device in Fig. 9D. Fig. 9F is atop vrew of the device 
in Fig. 9D. 

[0127] Subsequently, as shown In Fig. 9E, an oxide 
layer 80 is deposited through CVD, etc., and a contact 
hole is fomned to form a current terminal. In Fig. 9E, the 
circled portion has an effect of quantum dot pairs 23. 
[0128] As in the case of the first example, quantum 
dots of a material other than polysllicon can also be 
used. 

[0129] Further, as shown in Fig. 9H, the trench 30 can 

be formed by anisotropic etching utilizing, e.g., the plane 

direction of the silicon substrate 20. 

[0130] Further, Fig. 91 is a section view in which STls 

27 are used for isolating devices. 

[0131] Moreover. Fig. 9J is a section view in which an 

SOI substrate 100 is used. In the case where the SOI 

substrate 100 is used, the portion into which ions are 

injected can reach the oxide layer 1 01 in the substrate. 

(Third Example) 

[0132] Fig. 10A is a section view of the random 
number generating device according to the third exam- 
ple. Cun^ents flow in the direction perpendicular to the 
paper plane. 

[0133] In this random number generating device, sili- 
con nanoparticles 9 are filled in a trench, and the first 
current path 1 and the second current path 2 are formed 
at both sides of the trench via an insulating layer 31 . The 
first current path 1 and the second current path 2 are 
formed on a silicon oxide layer 32. A pair of silicon na- 
noparticles 9 constitutes the coupled quantum dots 23. 
[0134] The method of fabricating this device is as fol- 
lows. 

[0135] First, as shown in Fig. 1 0B, a silicon oxide layer 
32 having a thickness of a few hundreds nm or more is 
formed on a silicon substrate 20. Then, a polysllicon lay- 
er 33 is formed on the silicon oxide layer 32. The poly- 
sllicon layer 33 will serve as the first cun^ent path and 
the second current path later. Subsequently, a silicon 
oxide layer 34 is formed on the polysllicon layer 33 
through CVD, etc. 

[0136] Thereafter, as shown in Fig. IOC, part of the 



silicon oxide layer 34, the polysllicon layer 33, and the 
silicon oxide layer 32 is patterned to fonrr. a trench 30. 
[0137] Then, as shown in Fig. 10D, a thin oxide layer 
31 is formed on the inner sidewali of the trench 30 
5 through thermal oxidation. 

[0138] Subsequently, as shown in Fig. 10E. silicon 
quantum dots 9 are fomned of polysilicon, etc., in the 
trench 30. 

[0139] Then, as shown in Fig. 10F, a protection oxide 
10 layer 35 is formed through CVD, etc. 

[0140] Subsequently, as shown in Fig. 10G, contacts 
are fomned toward the first current path and the second 
current path. Fig. 1 0G is a top view of the device. 

IS (Fourth Example) 

[01 41 ] Fig. 1 1 is a section view of the random number 
generating device according to the fourth example. Cur- 
rents flow in the direction perpendicular to the paper 
20 plane. 

[0142] In this random number generating device^ the 
second current path 2 is formed on an insulating layer 
40. The first current path 1 is formed on the second cur- 
rent path 2 via an insulating layer 41 . An insulating layer 

^5 42 is formed on the first current path 1 . The first current 
path 1 and the second current path 2 have end portions 
formed by etching, at which a sidewali insulating layer 
43 is formed. Silicon fine particles 9 are formed on the 
sidewali of the sidewali insulating layer 43. These silicon 

30 fine particles constitute quantum dots 23. 

[0143] With such a structure, charges can be transfer 
within the coupled quantum dots 23. Since the charge 
distribution has an influence on the first current path 1 
and the second cun^ent path 2, random numbers can be 

35 generated. 

[0144] The above-described structure can be 
achieved by patterning part of laminated layers fomned 
by laminating the insulating layer 40. the second current 
path 2, the insulating layer 41 , and the first current path 

^0 1 , oxidizing the angled portion, and depositing the sili- 
con fine particles 23 on the angled portion. 

(Fifth Example) 

45 [0145] Fig. 12 is a section view of a random number 
generating device according to the fifth example. 
[0146] In this random number generating device, the 
second current path 2 is fonned on a silicon thermal ox- 
ide layer 40 obtained by heating the substrate. Pairs of 

50 quantum dots 23 are formed on the second current path 
2 by embedding silicon fine particles 9 In a silicon oxide 
layer 45 formed through CVD. The first cunrent path 1 is 
formed on the pairs of quantum dots 23. A silicon oxide 
layer 42 is fonned on the first current path 1 through 

55 CVD. 

[0147] This structure can be achieved by laminating 
the silicon thermal oxide layer 40, the second current 
path 2. the pairs of quantum dots 23 obtained by em- 



8 



BNSOOCID: <EP 1341079A2J_> 



15 



EP 1 341 079 A2 



16 



bedding siiicon fine particles 9 in the silicon oxide layer 
45, the first current path 1, and the silicon oxide layer 
42, and performing patterning thereof. 

(Sixth Example) 5 

[0148] Fig. 13 is a section view of a random number 
generating device according to the sixth example. 
[0149] In this random number generating device, the 
second current path 2 is formed on a silicon thennal ox- io 
ide layer 50 obtained by heating a substrate. A silicon 
oxide layer 51 is fonned on the second current path 2 
through CVD. A silicon nitride layer 52 is formed on the 
silicon oxide layer 51 . A silicon oxide layer 53 is formed 
on the silicon nitride layer 52 through CVD. The first cur- '5 
rent path 1 is fonned on the silicon oxide layer 53. A 
silicon oxide layer 54 is fomfied on the first current path 
1 through CVD. 

[01 50] At the interfaces between the silicon nitride lay- 
er 52 and the siiicon oxide layer 51 , and between the 20 
silicon nitride layer 52 and the silicon oxide layer 53, trap 
levels 55 are fonmed. The trap levels are formed be- 
tween the first current path 1 and the second cun-ent 
path 2. 

25 

(Seventh Example) 

[0151] Fig. 14 is a section view of a random number 
generating device according to the seventh example. 
[0152] In this random number generating device, the 30 
second current path is fonned on a silicon themrial oxide 
layerSO obtained by hearing a substrate. A silicon oxide 
layer 51 is formed on the second current path 2 through 
CVD. An amorphous silicon layer 60 is formed on the 
silicon oxide layer 51 . A silicon oxide layer 53 is formed 35 
on the amorphous silicon layer 60 through CVD. The 
first current path 1 is formed on the silicon oxide layer 
53. A silbon oxide layer 54 is formed on the first cun'ent 
path 1 thorough CVD. 

[0153] The amorphous silicon layer 60 has grain 40 
boundaries, part of which serves as quantum dots. Fur- 
ther, since trap levels exist at grain boundaries of the 
amorphous silicon layer 60, the trap levels can be used. 

(Eighth Example) 45 

[0154] Fig. 15 is a section view of a random number 
generating device according to the eighth example. 
[0155] In this random number generating device, 
pairs of quantum dots 23 covered by a thermal oxide so 
layer are formed on a silicon substrate 20. A silicon layer 
61 is formed thereon. 

[0156] The surface of the silicon substrate 20 series 
as the second cunrent path 2. The silicon layer 61 serves 
as the first cunrent path. 55 
[0157] This structure can be achieved by laminating 
silicon on a silicon thermal oxide layer obtained by heat- 
ing the substrate with the epitaxila technique, and then 



crystallizing it to form the first current path 1 . In case the 
crystallization of the silicon layer 61 is not sufficiently 
performed, a gate electrode 62 is fonned thereon. The 
gate electrode 62 is used to adjust the current amount 
of the first cun'ent path 1 and the second current path 2. 
[0158] Hereinafter, other examples will be described. 
[0159] In Figs. 1 6A, 1 6B, and 1 6C, the quantum dots 
in the first, second, and fourth examples are replaced 
by trap levels 55 fomried by injecting ions of Ga, B, Si, 
W, and the like by Focused Ion Beam (FIB). The rest of 
the structure is the same as the first, second, and fourth 
examples. 

[0160] The trap levels may reach the substrate. Fur- 
ther, It is possible to fomi trap levels between the siiicon 
substrate and the themnal oxide layer by roughening the 
surface of the silicon substrate by using KOH or the like 
without using FIB. 

[0161] In the above-described examples, the first cur- 
rent path and the second current path are formed of 
polysilicon. However, instead of polysilicon, a silicide 
material such as CoSi, FeSi, NiSi, TiSi, etc. can be used 
in order to improve the conductivity. 
[01 62] Moreover, the first current path and the second 
current path can be fonned of a metal such as Al, Fe, 
Ti, Ni, Co, and Cu. 

[0163] In addition, although a single material is used 
for the quantum dots of the above-described examples, 
silicidation of the surface of the quantum dots can be 
performed. Moreover, two types of semiconductors or 
metals can be used to form the quantum dots. 
[0164] Furthermore, in the above-described exam- 
ples, it is possible to form the gate electrode on the de- 
vice or on the backside of the substrate so as to adjust 
the charge distribution of the quantum dots. 
[01 65] Moreover, in order to improve the control of the 
electron state of the quantum dots, a magnetic field can 
be applied to the device. Further in orderto electromag- 
netically coupling the quantum dots, the quantum dots 
can be placed in a cavity or a multiple quantum well 
structure. 

[01 66] In the above-described examples, pairs of cou- 
pled quantum dots are mainly used. However, the 
number of quantum dots coupled can be three or more. 
For example, in the fifth example, the number of lami- 
nated quantum dots can be three or more. 
[01 67] Further, the device Isolation can be performed 
by Local Oxidation of Silicon (LOCOS), Shallow Trench 
Isolation (STl), or other methods. 
[01 68] Although a silicon oxide layer is used as a tun- 
nel oxide layer or an insulating layer in the above-de- 
scribed embodiments, a high dielectric constant mate- 
rial, such as SIN, alumina, Hf02, ZrOg, etc. can be used 
instead. Further, two or more of these materials can be 
laminated. 

[0169] The first current path and the second current 

path may have constricted portions, i.e., so-called the 
point contact structure. Or, they may be single electron 
devices. 



9 



BNSDOCID: <EP 1341079A2J_> 



17 



EP 1 341 079 A2 



18 



[0170] Although the substrate is a silicon substrate in 
the above embodiments. It may be fomned of glass, 
STO, GaN, GaAs, etc. 

[0171] In the present invention, quantum fluctuations 
or themial fluctuations of subtle charges have influence 
on currents flowing through current paths. Accordingly, 
it Is possible to generate high-quality random numbers 
at a high speed and without a deviation by using the dif- 
ference in the currents flowing through the currents 
paths as random number data. 

[0172] Additional advantages and modifications will 
readily occur to those skilled in the art. Therefore, the 
invention in its broader aspects is not limited to the spe- 
cific details and representative embodiments shown 
and described herein. Accordingly, various modifica- 
tions may be made without departing from the spirit or 
scope of the general inventive concepts as defined by 
the appended claims and their equivalents. 



Claims 

1. A random number generating device comprising: 

a pair of first and second current paths ar- 
ranged in parallel with each other; and 
a pair of first and second fine particles which 
are located in the vicinity of said first and sec- 
ond current paths, and which can mutually ex- 
change charges, 

at least one of said first and second fine parti- 
cles being electrically connected to one of said 
first and second current paths. 

2. The random number generating device according 
to claim 1 wherein said first and second fine parti- 
cles are located between said first and second cur- 
rent paths. 

3. The random number generating device according 
to either of claims 1 or 2, 1 , wherein an energy level 
of charge Including a charging energy in said first 
and second fine particles is discrete. 

4. The random number generating device according 
to any preceding claim, 

wherein the diameter of said first and second 
fine particles is 100 nm or less. 

5. The random number generating device according 
to any preceding claim, 

wherein an odd number of said pairs of first 
and second fine particles are located along the di- 
rection of currents flowing through said first and 
second current paths. 

6. The random number generating device according 
to any preceding claim, 



wherein said first and second current paths 
are fomned on a surface area of a semiconductor 
substrate so as to be separated from each other, 
and said first and second fine particles are located 
5 between said first and second current paths on said 
semiconductor substrate via a first insulating layer. 

7. The random number generating device according 
to daim 6, wherein said first and second fine parti- 

10 cles are covered by a second insulating layer 
formed on said first insulating layer, and a conduc- 
tive film to connect with said first and second current 
paths is fomned at side portions of said second in- 
sulating layer. 

15 

8. The random number generating device according 
to claim 6, wherein said first insulating layer covers 
a surface of a trench formed in said semiconductor 
substrate between said first and second current 

20 paths. 

9. The random number generating device according 
to claim 1 , wherein said first and second current 
paths arefonned on a first insulating layer on a sub- 

25 strate so as be separated from each other, said first 
and second fine particles are embedded in a trench 
formed between said first and second current paths, 
a bottom of said trench reaching said first insulating 
layer, and a second insulating layer is formed be- 

30 tween said first and second fine particles and said 
first and second current paths. 

10. The random number generating device according 
to claim 1 , wherein said first current path is formed 

35 on a first Insulating layer, said second current path 
is fomned on a second insulating layer formed on 
said current path , and said first and second fine par- 
ticles are formed at side portions of said first current 
path, said second insulating layer, and said second 

^0 cun^ent path via a third insulating layer. 

11 . A random number generating device comprising: 

a pair of first and second current paths ar- 
^5 ranged in parallel with each other; 

an insulating layer formed between said first 

and second current paths; and 

a nanoparticle having a diameter of 1 pm or less 

provided In said insulating layer, 

at least one of a capacitance of a first capacitor 

including said first current path, said insulating 

layer, and said nanoparticle and a capacitance 

of a second capacitor including said second 

current path, said insulating layer and said na- 

n opart icie being 1 nF or less. 

12. The random number generating device according 
to claim 11, wherein plasma oscillation occurs in 
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said nanoparticle, and a plasma frequency of said 
nanoparticle is 1 /1 0 or more of the frequency of fluc- 
tuations of the currents flowing through said first 
and second current paths, and ten times the fre- 
quency of fluctuations of the currents flowing 5 
tnrough said first and second current paths or less. 

13. The random number generating device according 
to either of claims 11 or 12, 

wherein said insulating layer includes a first io 
insulating layer formed between said first cun-ent 
path and said nanoparticle, and a second Insulating 
layer formed between said second current path and 
said nanoparticle. 

15 

14. The random number generating device according 
to any of claims 11 to 13, 

wherein said insulating layer is an air layer. 

15. The random number generating device according 20 
to any preceding claim, 

wherein an odd number of said nanoparticles 
are provided. 

16. A random number generating device comprising: 2S 

a pair of first and second current paths ar- 
ranged in parallel with each other; and 
a layer including a plurality of trap levels formed 
between said first and second current paths, 30 
said trap levels being able to mutually ex- 
change charges. 

said trap levels being electrically coupled with 
at least one of said first and second current 
paths. 35 

17. The random number generating device according 
to claim 16, wherein said layer including said trap 
levels is a silicon nitride layer. 

40 

18. The random number generating device according 
to claim 16, wherein said layer including said trap 
levels is an amorphous silicon layer. 

45 
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